Sau năm 1975, Vĩnh Quang là một xã thuộc huyện Hòa An.

Ngày 1 tháng 11 năm 2010, toàn bộ diện tích và dân số của xã Vĩnh Quang được sáp nhập vào thành phố Cao Bằng.[2]

Đến năm 2019, xã Vĩnh Quang được chia thành 13 xóm: Đức Chính 1, Đức Chính 2, Đức Chính 3, Nà Chiêm, Nà Luông, Nà Mạ, Lỏ Ngọa, Vò Đuổn, Vò Tấu, Bản Tại, Đồng Cống, Bản Ngần, Bản Thín.

Ngày 9 tháng 9 năm 2019, sáp nhập hai xóm Đức Chính 1 và Đức Chính 2 thành xóm 1, đổi tên xóm Đức Chính 3 thành xóm 2, đổi tên xóm Vò Đuổn thành xóm 3, sáp nhập hai xóm Bản Tại và Nà Luông thành xóm 4, sáp nhập hai xóm Vò Tấu và Bản Thín thành xóm 5, đổi tên xóm Nà Mạ thành xóm 6, sáp nhập hai xóm Lỏ Ngọa và Nà Chiêm thành xóm 7, đổi tên xóm Bản Ngần thành xóm 8, đổi tên xóm Đồng Cống thành xóm 9.[3]